#include<stdio.h>
int dp[10000]={0};

long long f(long long n)
{
	if(n<2) return 1;
	if(dp[n]!=0)  return dp[n];
	else{
		dp[n]=f(n-1)+f(n-2);
		return dp[n];	
	}
}

int main()
{
	long long n;
	scanf("%lld",&n);
	printf("%lld",f(n));
	return 0;
}
